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Abstract 

U' 

By extending Lv-Xin-Zhou's first layer formulas of the g-Dyson product, we prove 
Kadell's conjecture for the Dyson product and show the error of his g-analogous conjec- 
ture. With the extended formulas we establish a g-analog of Kadell's conjecture for the 
Dyson product. 
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Os ■ 1 Introduction 
O 



In 1962, Freeman Dyson [3j conjectured the following constant term identity. 
Theorem 1.1 (Dyson's Conjecture). For nonnegative integers aQ,a±, . . . ,a n , 



£ : ex TT fi-fi Y 



j J a \ai\ ■••a n \ 



where a := + «i + • • • + a ri and CT X /(x) means to take constant term in the x 's of the 
series /(x). 



The conjecture was quickly proved independently by Gunson [6J and by Wilson |15| . An 
elegant recursive proof was published by Good [5] , and a combinatorial proof was given by 
Zeilberger |16j . In 1975, George Andrews [1] came up with a g-analog of the Dyson conjecture. 

Theorem 1.2. (Zeilberger-Bressoud). For nonnegative integers ao,ai, . . . ,a n , 



oM^n 4 V *i H ) aj (q)ao (?)ai " " " ^)a„ ' 
where (z) m := (1 — z)(l — zq) •••(! — zq m ~ l ) 
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The Laurent polynomials in the above two theorems are respectively called the Dyson 
product and the q-Dyson product and respectively denoted by D n (x, a) and D n (x, a, q), where 
x := (x , • . • , x n ) and a := (a , • • • , o n ). 

The Zeilberger-Bressoud g-Dyson Theorem was first proved, combinatorially, by Zeil- 
berger and Bressoud [T7] in 1985. Recently, Gessel and Xin [lj gave a very different proof 
by using the properties of the formal Laurent series and of the polynomials. The coefficients 
of the Dyson and the g-Dyson product were researched in [21 [UJ HI 03] • I n the 
equal parameter case, the identity reduces to Macdonald's constant term conjecture [10] for 
root systems of type A. In 1988 Stembridge [H] gave the first layer formulas of the g-Dyson 
product in the equal parameter case. 

Let J={ii,..., i m } be a proper subset of {0, 1, ... , n} and J = {ji, . . . , j m } be a multi- 
subset of {0, 1, . . . , n} \ /, where ^ i\ < ■ ■ ■ < i m ^ n and ^ j\ ^ • • • ^ j m ^ n. 

Our first objective in this paper is to prove the following conjecture of Kadell [7]. 

Conjecture 1.3. For nonnegative integers oq, oi, . . . , a n we have 

tri / \a,i i 

( 1+0 _ Efflt )c T n(i-^) n i-| -(i+^se^- M 

fce/ fc=l fe OsCi^jKn V • J/ u l n 



In the same paper, Kadell also gave a g-analogous conjecture, we restate it as follows. 

Conjecture 1.4. Let P = {(ik,jk) \ ik 6 3k £ J,k = 1,2, .. . , m}. T/ien for nonnegative 
integers a,Q, a±, . . . , a n we have 



(l-^-£ fe e^)cT I] (g) 



l-g 1+ °) M ,{ g)a M , (1-2) 
where the expression x($) * s 1 if the statement S is true, and otherwise. 



In trying to prove Conjecture 11.41 we find that the conjectured formula is incorrect. One 
way to modify the conjecture is to evaluate the left-hand side of (|1.2|) . This can be done by 
writing it as a linear combination of some first layer coefficients of the g-Dyson product, and 
then applying the formulas of [8]. Unfortunately, we are not able to derive a nice formula. 

Our second objective is to contribute a g-analogous formula of (jl.ip . which is motivated 
by the proof of (jl.ip . and is stated in Theorem 14.11 

This paper is organized as follows. In Section 2 we reformulate the main result in [8] and 
give an extended form of it. In Section 3 we prove Conjecture 11.31 and give an example to 
show the error of Conjecture 11.41 In Section 4 based on Conjecture 11.41 we give our main 
theorem. 
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2 Basic results 



Let T = {t\, . . . , td} be a d-element subset of I with t\ < • • • < t&. Define 

J Oi, for igT; 
I 0, /or i G T. 

Let S 1 be a set and k be an element in {0, 1, . . . , re}. Define N(k, S) as the number of the 
elements in S which are not larger than k, i.e., 

N(k,S) = \{i < k | i £ S}\. (2.2) 

In particular, iV(A;, 0) = 0. 

The /irsi layer formulas of the (/-Dyson product can be restated as follows. 

Theorem 2.1. [8] Lei I, J be defined as in Conjecture \1.3X Then for nonnegative integers 
ao, ai, . . . , a n and fixed i\ = we have 



x X ilXi2 ■ ■ ■ X im D »<* q) - (q) ao ■ ■ ■ (q) an J^/ 1 q ^-J2^ a. ■ 

where 

n 

L{T\I) = Y J [N{KI)-N{k,J)]w k . (2.4) 

fc=0 

We need the explicit formula for the case %\ ^ for our calculation. As stated in [8], the 
formula for this case can be derived using an action ir on Laurent polynomials: 



7T 



(F(x ,xi, . . . ,x n )) = F(xi,X2, ■ ■ .,x n ,x /q). 



By iterating, if F(xq, x\,X2, ■ ■ ■ , x n ) is homogeneous of degree 0, then 



7T 



n+1 



(F(x ,xi, x n )) = F(x /q, xi/q, x 2 /q,..., x n /q) = F(x , X\ , X2 , ■ ■ ■ , X n ) , 



so that in particular tt is a cyclic action on -D n (x, a, q). We use the following lemma to derive 
an extended form of Theorem 12.11 

Lemma 2.2. [8] Let L(x) be a Laurent polynomial in the x 's. Then 

CTL(x)fl n (x,a,g) = CT Tr(L(x))D n (x,(a n ,a ,---,a n -. 1 ),q). (2.5) 

By iterating (|2.5p and renaming the parameters, evaluating CT x L(x) D n (x,&,q) is equivalent 
to evaluating CT X 7r fc (L(x)) Z) n (x, a, g) /or any integer k. 

Assume for some t we have jt < i\ and j t +\ > i\. Let J~ = { ji , . . . , j t } and J + = 

lit+l) • • • j jm}- 
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Theorem 2.3. For nonnegative integers an> a l> ■■■,a n we have 

CT X h X j2 ---X jm (q)a , )d L*(T\I) 1 ~ 1 keT °"° /„ gN 

x 1 Xil Xi3 ... X im a ' q) ~ (q) ao ■ ■ ■ (q) a „ 1)q 1 g 14*- EfcsT a fc ■ ^) 

n i± — 1 

L*(T |i) = t+ ^ [iV(fc,I)-iV(fc, J+)]w fe + ^ [t-JV(fc, J-)]o*. (2.7) 

fc— /c— 

We remark that there is not the restriction i\ = in the above theorem. The idea to 
prove this theorem is by iterating Lemma [2. 2 1 to transform the random i\ in (12. 6h to zero and 
then applying Theorem 12.11 But in the proof there are many tedious transformations of the 
parameters, so we put the proof to the appendix for those who are interested in. 

Note that only occurs in the first summation of (|2.7p . so only the first summation of 
(|2.7|) depends on T. 

Letting q — > 1~ in Theorem 12.31 we get 
Corollary 2.4. [8] For nonnegative integers an, . . . ,a n we have 

x h ' ' ' x jm rr i 1 x n a - t 1 \d z^ker "fc fn o\ 



CT 

x Xi, ■ ■ ■ Xi \ Xj J an! • • • On! ' — ' ' l + a — > yi . cT a i. 

This result also follows from [8], Theorem 1.7] by permuting the variables. Note that the 
right-hand side of (|2.8p is independent of j's. 



3 Proof of Conjecture 11.31 



Now we are ready to prove Conjecture 11.31 



Proof of Conjecture \1.3\ If I = then Conj ecture 11.31 reduces to the Dyson Theorem, which 
is also the case when m = in Corollary 12.41 So we assume that 1^0. Expanding the first 
product of (jl.ip gives 



CT 



1 + E f-^ 



Z=l 



n 



where I[ = {u±, . . . ,ui} ranges over all subsets of I except the empty set and {ui, . . . , v{\ is 
the corresponding subset of J. Denote the left constant term in the above equation by LC. 
Applying Corollary 12.41 we get 



LC 



{=1 0^7",C/0^TC/ i ^keT «J u 



(3.1) 
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where d = \T\. Changing the order of the summations, and observing that for any fixed set 
T there are C?Zd) such Ii satisfying T C J; C J, we obtain 



LC 



1+ T.kei a k 



m — d 



J2k€T Q k 



d J 1 + a - XlfceT a fcJ a o' • • • 



r/! 



1 + a - ^2 keI a k J a ! • • • a n !' 
where we used the easy fact that for d ^ m 

m—d 



(7_- rf ) _ Et-D'f" 1 ^ = d-«)"^u 



0. 



The conjecture then follows by multiplying both sides of (|3.2j) by 1 + a — J2kei a k- 



(3.2) 



□ 



For the g-case, Conjecture 11.41 does not hold even for m = 1. To see this take n = 2,1 
{0}, J = {1} and ao = a\ = ai = 1. For these values the left-hand side of (|1 .2j) is 



(1 _ CT(1 _ fo )(1 _ -x )(1 _ _-)(!_ --)(!_ g -) 

x xi a^o x o x 2 x 2 x i 

= (1 -g 3 )(l + 2g + 3g 2 + 2g 3 ). 

While the right-hand side of (|1.2p equals (1 — g 4 )(l + g)(l + g + g 2 ), which is not equal to 
the left-hand side. 



2^1 



x 2 . 



x 2 . 



4 A g-analog of Kadell's conjecture 

4.1 Motivation and presentation of the main theorem 

In this section we will construct a g-analog of Conjecture 11.31 The new identity is motivated 
by the proof of Conjecture 11.31 in the last section, where massive cancelations happen. We 
hope for similar cancelations in the g-case. 

Our first hope is to modify Conjecture 11.41 to obtain a formula of the form: 

(l_ ? l+«-E* e * a k \ CT -Q (1 _ q L k )£> ( a g) = (l - gl+«) Wa , (4.1) 

where is an integer depending on ij~,jk an d a - 

It is intuitive to consider the m = 2 case, so take / = {11,12}- We need to choose 
appropriate L% and L 2 such that 
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By applying Theorem 12,31 the left-hand side of (|4.2p becomes 



(l _ „l+a-a il -a <2 V 1 + g £i+£* 1 11 + q L 2 +L' ({i 2 }\{i 2 }) 



q i+a- ail 1 —q 

a L 1 +L 2 +L'({i 1 }\{i u i 2 }) 1-g"' 1 _ Li + L 2 +£*({i2}|{ii,i2}) 1 ~ g"' 2 
y ^ _ gl+a-a ;i y ^ _ ? l+a-a i2 

7 L 1 +i 2 +L-({i 1 ,i 2 }|{ ll:l2 })_ l-q a, i +a 'z \ (q) a 



, L 1 +L 2 + L(\i 1 ,i 2 \\\i 1 ,i 2 \) - h ( , o\ 

9 1 - " a - ) (q)a (q) ai ■ • ■ (<?)a„ ' 1 ' 



It is natural to have the following requirements to get (|4.2p . 

q L 1 +L*({i 1 }\{i 1 }) _ q L 1 +L 2 +L*({i 1 }\{i 1 ,i2}) = Q; 



? L 2 +L*({i 2 }|{i 2 }) _ ^Li+L 2 +L*(fe}|{ii,i2}) = Q; (44) 



-jL 1 +L 2 +L*({i 1 ,i 2 }\{ii,i2}) _ 



•2 



This is actually a linear system and has no solution, so our first hope broke. 

Looking closer at (|4.4p . we see that the first two equalities must be satisfied to have a nice 
formula. Agreeing with this, for general I with \I\ = m we will need 2 m — 1 restrictions for 
massive cancelations as in the proof of Conjecture 1 1.31 More precisely, by applying Theorem 
12.31 the left-hand side of (14.11) will be written as 



( 1+ y Bt l ~^ ak ) 



where T ranges over all subsets of / except the empty set. We need to have Bt = for all 
T except for T = I. This is why using only m unknowns dooms to fail. 

We hope for some nice At such that the constant term of 

has the desired cancelations. We are optimistical because from the view of linear algebra, 
such At exists but is difficult to solve and might only be rational in q. Amazingly, it turns 
out that in many situations, the At may be chosen to be = | = g m * e ff er . Our formula for At is 
inspired by the proof of Conjecture 11.31 To present our result, we need some notations. 

Fix a subset I = {ii, . . . , i m } and a multi-subset J = . . . ,j m } of {0, 1, ... , n}, where 
i\ < ■ ■ ■ < i m , ji ^ • • • ^ j m and In J = 0, O^m^n. Given an Z-element subset 
h = {ui, ■ ■ ■ , ui} of /, we say Ji = . . . , vf\ is the pairing set of I\ if U}. = % (1 ^ k ^ I) for 
some t implies that Vk = jt- Write I \I[ = {i ri , . . . , i rm l }, r\ < ■ ■ ■ < r m _i. We use A — 1 -± B 
to denote B = AU {i}, and define a sequence of sets: 

/-n- ^ r m — l jr ^ r m — l — l -n- ^ r m — l — 2 tt 7" (a r\ 

l=l m -l+l > Kn-l > hn-l-1 > >h=I. (4.5) 

For a set S of integers, we denote by minS the smallest element of S. Define J[l(Ji) to be 
the set {j s > minlfc | j s G Ji U {jr k }}, we use as an abbreviation for J^(Ji). 

Our ^-analog of Conjecture 11.31 can be stated as follows. 
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Theorem 4.1. (Main Theorem) For nonnegative integers ao,a\, ... ,a n and I, J as above, if 
there is no s, t, u such that l^s<t<u^m and jt < i s < j u < it, then 



(l-q 1+a -^ ak )CT (1+ {-l) l q C{Il) Xvi "' Xvi )J>n(x,a,g) 



(?)« 



(9)a (9) ai •••(<?)a„ 

where, with L*(Ii \ Ii) defined as in (|2.7p . 

m — £ 



C(/,) = 1 + a - a * + E Wruli) - N (ir k , Jk)W k ~ L*{h | It] 



(4.6) 



(4.7) 



keii fe=i 



We remark that there is no analogous simple formula if the u's and the i>'s are not paired 
up, and that the sum 1 + YI^^t rr (~ ^Yq ^ 1 ^ -r 1 — zr 1 - in (14.61) does not factor. 

4.2 Factorization and cancelation lemma 

To prove the main theorem, we need some lemmas. 

Let U be a subset of Ii, \U\ = d and I \ U = , . . . , H m _ d }, t± < ■•■ < t m _d- For fixed 
suppose that min I[ — i v . By tedious calculation we can get the following lemma. 

Lemma 4.2. Let U, C(Ii),L*(U \ I{) be as described. Then for it s 6 // but it s £ U U {i v } we 
have 



C(k) + L*(U\ I,) - C(k \ {it,}) -L*(U | It \ {it,}) 

s— 1 m—d 



a,, 



(4.8) 



k=v 



k=s+l 



where x(k h > 3u > iv) := 1 - x(% > Jt, > 

We denote - x(% > jt, > hi)<Ht k + £*S+i x{h k > jt, > Q«i tfe by s(i t J. 

Lemma 4.3. For n > 2, every term in the expansion of Yl™=i Ylk^s a ( s ' ^) ^ as a(k,r)a(s,l) 
as a factor for some k, r, s, / satisfying l^r^s<k^l^n. 



Proof. Construct a matrix ^4 with O's in the main diagonal as follows. 



A 



( o(l,2) 
o(2,l) 

\a(n, 1) a(n, 2) 



o(l,n)\ 
a(2, n 



Then each term in the expansion of rC=i Ylk^s a ( s ' ^) corresponds to picking out one entry 
except for the O's from each row of A. We prove by contradiction. 
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Suppose we choose a(l,ki) (ki ^ 2) from the first row. Then we can not choose a(2, 1), 
for otherwise a(2, l)a(l, k±) forms the desired factor. Now from the second row, we have 
to choose 0(2,^2) (&2 *5 3). It then follows that a(3, 1) and a(3,2) can not be chosen, for 
otherwise a(3, e)a(2, /C2), e = 1,2 forms the desired factor. Repeat this discussion until the 
n — 1st row, where we have to choose a(n — 1, n). But then our nth row element a(n, e) (with 
1 ^ e ^ n — 1) together with a(n — 1, n) forms the desired factor, a contradiction. □ 



The following factorization and cancelation lemma plays an important role and it is our 
main discovery in this paper. 

Lemma 4.4. For fixed set U ^ I and integer i v ^ min U we have the following factorization 

^(-l) i+d g C(/!)+i * (C/|/!) = (_l)X(minC7^) ? C(C/U{i„})+L*(C7|C/U{i„}) (l-q^)), 
h h,£l\U\{iu-M 

(4.9) 

where 1\ ranges over all supersets ofU with the restriction min// = i v . Furthermore, if there 
is no s, t, u such that l^s<t<u^m and jt < i s < ju < it, then 

\\ (l-g 9 ^))=0, (4.10) 

it s eI\U\{h,...,i v } 

with the only exceptional case when I \ U \ . . . , i v } = 0. 



Proof. We prove this lemma in two parts. 
1. Proof of (EOS). 



Notice that // = UL){i v } is the smallest set which satisfies mini/ = i v and U C Ij. So first 
we extract the common factor q c (Ui){i v })+L* (u\uu{i v }) f rom ^ e summation of (|4.9p . Thus we 
need to calculate 

C(J,) + L*(U I J,) - C(C7 U {»„}) -L*(J7 I J7U 
By Lemma 14.21 we have 

C(J,) + L*(C/ I /,) - C(h \ K}) - L*(U I J, \ K}) = g(i ts ), (4.11) 
where ^ s £ // but it a ^ U U {i v } . Thus iterating ([4. lip we get 

C(I,) + L*(17| J/)-C(i7U{z„})-L*(C/|C/U{^})= <?(^). (4.12) 

So extracting the common factor qC(Uu{i v })+L* (U\Uu{i v }) f rom ^ e left-hand side of (14.9P and 
by (|4.12p we have 

^(-ly+dqCW+L'iuih) =q c(uu{i v })+L*(u\uu{i v }) ^i+d^E^ e z, W \ {i „ } ) i ^ 4>13 ^ 
where // ranges over all supersets of U with the restriction mini/ = z„. 



S 



Second we prove the following factorization. 

y^^-iy+dqT,i ta ei l \u\{i v }9{its) _ (_i^(:niinC7^) jj (l - ^(«t s )^ (4-14) 

-fi it s eI\E/\{ii, ...,«„} 



where l\ ranges over all supersets of U and we restrict min 



If mint/ = i v , then the sign in the right-hand side of (|4.14p is positive. Every term 
in the expansion of the right-hand side of (14. 14ft is of the form (— 1)' G ' Y\i t eGl 9 ^ ts ^ = 
^—l^\G\qT,i ts ea9{ l t s )^ w ]j ere Q [ s a subset of I \ U \ {ii, . . . ,i v }. Thus expanding the product 
of (|4TT4"1) we get 

Yl (l-gfft.))= Yl (-l^lg^^H (4.15) 

k 3 ei\U\{h,...,i v } Gci\u\{h,...,i v } 

Notice that l\ \ U \ {i v } reduces to 1/ \ U when min U = i v . Substitute Ii \ U by G' in the 
left-hand side of (j4. 14[) . Then G' ranges over all subsets of I\ U\{ii, . . . , i v } if h ranges over 
all supersets of U with the restriction mini; = i v . Notice that (— 1)' G ' = (— l) l ~ d = (—l) l+d , 
thus the left-hand side of (14.14p can also be written as the right hand side of (|4.15p . Hence 
(|4.14p holds when mint/ = i v . The case mint/ ^ i v is similar. 

Therefore (j49]) follows from (|4T3j) and (lilil) . 

2. Under the assumption that there is no s,t,u such that l^s<t<u^m and 
jt < i s < ju < it we need to prove (I4.10p . 

If mini; = mint/ = i v , recall that I \ U = {it x , ■ ■ ■ ,it m _ d } and t\ < ■ ■ ■ < t m __d, then 
tf. = k for k = 1, . . . , v — 1 and t v > v. Thus t v £ I \ U \ . . . , i v }. It follows that 

rk e /w\m,...,M (i - ^ ] ) = i\T= v d (i - 

If mini; ^ mint/, then t v = v. It follows that t v ^ I \ U \ {i\, . . . ,i v }. Thus we have 

n^eA^i,..,*-} - q9{Hs) ) = nr=ii (i - q 9(Hs) ) xk > h > q = x& > > 

i v ) = 0. In this case g(it a ) reduces to 

s—l m—d 

9(h a ) = ~ Y > it* > + Y x(h h > jt s > iv)ai tk - 

k=v+l k=s+l 

We only prove (|4. 10p when min I\ = min U, the case min l\ ^ min U is similar. 

We can write the left-hand side of (14.10p as 13^=^ (l ~~ q 9 ^ ts ^ when min// = mint/. To 
prove ~~ q 9 ^ ts ^) = 0, it is sufficient to prove YY^^ g{it s ) = 0. 



Taking a(s,k) = -x(k k > jt s > iv)a itk for s > k and a(s,k) = x{k k > jt 3 > i v )a itk 
for s < k, by the definition of g(i ta ) we can write YlT=v g(k a ) as YX?= V Y^k^s a ( s >^)- By 
Lemma [4. 31 each term in the expansion of s(** s ) h as a factor of the form — x{h t > 3t k > 

iv)x(iti > jt a > iv)Q'it r a it l j where v^r^s<k^l^m — d. Thus 

m—d 

II = Y ~x(it r > Jt k > iv)x(hi > jt s > iv)a.i tr ai tl • A, (4.16) 

s=v v^r^s<k^l^m-d 
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where A is the product of some a(s, k)'s. 



Next we prove each x(it r > jt k > iv)x(Hi > 7t s > H) = by contradiction under the 
assumption that there is no s, t, u such that l^s<t<u^m and jt < i s < j u < it- 



Suppose x{u r > jt k > iv)x{Hi > jt s > i v ) = 1 for some v^r^s<k^l^m-d. Then 
x(k T > Jt k > iv) = xOhi > Jt s > Q = 1- By x(k r > jt k > iv) = 1 we have 

Hr > jtk > V (4-17) 



By X{ki > jts > iv) = 1 we obtain 

it t < jt B or j ts < i v or i k < i v . (4.18) 

Since I > v, we have ti ^ I > v and it l > i v . Thus the last inequality of (|4.18p can not 
hold. Because I > r, k > s and it r > jt k in (|4.17p . we have it t > U r > jt k ^ jt s - So the first 
inequality of (14. 18ft can not hold too. Thus by (I4.17P and the middle inequality of (|4.18j) we 
obtain that if x(k r > jt k > iv)x(Jt t > Jt s > iv) = 1 then j ts < i v < j tk < k r - It follows that 
jt s < iv < jt k < its since r ^ s. Because v ^ s < k, we have v < t v ^ t s < t k - Thus for 
v < t s < tk the fact jt s < i v < jt k < it s conflicts with our assumption. □ 

Lemma 4.5. If U is of the form {ih, ih+i, ■ ■ ■ , im}, then 

q c{U)+L*(u\u) _ q c(uu{i h ^})+L*(u\uu{i h ^}) _ / 4 _ ig x 

Proof. By the formula of C(I{) in (|4.7|) we have 

h-l 



C{U) + L*(U\U) = l + a-Y,*k + Y. i N (in , U) ~ ^(i rk , V k *) 

keu fe=i 



where V fc * = {j s > i k \ j s € V\ U {jr k }} and V\ = {j h , . . . ,j m } is the pairing set of U. Since 
U is of the form {i^, ih+i, ■ ■ ■ > 2 m }> we have i Tk = for & = 1, . . . , h — 1. Hence N(i rk , U) = 
N(i rk ,V*) = for fc = l,...,/i- 1. It follows that C(U) + L*(U | 17) = 1 + a - J2keu a k- 

Meanwhile 

C(UU{i h ^}) + L*(U |Z7U{ih_i}) 

h-2 

=l + a-J2 a k-a ih _ 1 +J2[ N ( i r' h > Uu i i h-i}) - N{i r , k ,V*)]a ir , 

k£U k=l " ' P * 

- L*(U U {i^ a } I £7 U {^_!» + L*(C7 | 17 U {4-i}), 
where V fc * = {j s > i k \ j s eV 2 U {j / }} and V 2 = {ift-i, • • • , im}- Since J7 U {^-i} is of the 

k 

form {ih-i,ih, ■ ■ ■ ,im}, we have i < = i k for k = 1, . . . , h - 2. Hence iV(y , [7 U {i^-i}) = 
AT(i r , ; V^*) = for k = l,...,h-2. And by the definition of L*(T \ I) in we have 

-L*(Vu{4_x} | UU{i h ^}) + L*(U | [/U{4_!}) = a ifc _ r Therefore C(UU {i h ^}) + L*(U \ 
U U {ih~i}) has the same value as C(U) + L*(U \ U). □ 
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4.3 Proof of the main theorem 



Having Lemma 14.41 and Lemma 14.51 we are ready to prove the main theorem. 

Proof of Theorem 14.11 If m = 0, then the theorem reduces to the g-Dyson Theorem. So we 
assume that m 1. 

Applying Theorem 12.31 to the constant term in the left-hand side of (14.6P yields 



CT 



1+ J2 (-l) l q C{h) Xvi '" Xvi )D n (x,*,q) 
0#/,CJ x Ul ---x Ul j 



= . , (<z)a , , (i+ V V (-i)«N-» g c(/o+^'(g|io i-;^ a> Y (4. 20) 

where / = |/;| and d = \U\. 

Because U is a subset of //, we have mini; = i v ^ mint/. By changing the summation 
order, the right-hand side of (|4.20p can be rewritten as 

r \ / mint/ -. V n, \ 

(«)«*••• (?)*A ^c/^4r l- g l+-E fee ,a fe ; 

where 1\ ranges over all supersets of U with the restriction mini/ = i v . 

If U ^ I, then by Lemma 14.41 under the assumption that there is no s, t, u such that 
l^s<t<u^m and jt < i s < ju < it we have 

^-l)l+d q C(lt)+L'(U\h) = o, (4.22) 
h 

with the only exceptional case when I\U\{i\, . . . ,i v } = 0, where // ranges over all supersets 
of U and we restrict min I\ = i v . 

If I \ U \ . . . , i v } = 0, then U is of the form {ih, ih+i, ■ ■ ■ , im} and i v is either or 
ih—i, and in this case l\ = U or Ii = U U {ih-i} respectively. Thus by Lemma 14.51 we have 

q c(u)+L*(u\u) _ o(i/u{i h _i})+z,»(i/|i/u{i h _i}) = _ ( 4 _ 23 ) 

By (|4.22p and (|4.23p the summands in (|4.2ip cancel with each other except for the sum- 
mand when U = Ii = I . It follows that (14.21 f) reduces to 

{^■■■{q)aS 1 + q 1-^-E^aJ" ^4) 

By the formula of C{h) in g2D we get C{I) = 1 + a - £ fce/ a fc —L*(I \ I). Substituting (7(1) 
into (|4,24p and multiplying the equation by 1 — q 1+a ~^kei a k we can obtain the right-hand 
side of (HSU. □ 
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5 Remark 



If there exist some s,t,u such that s < t < u and jt < i s < j u < it, then our main theorem 
does not lead to the desired cancelations. As stated in Section 4.1, we can solve for At such 
that the constant term of At — — ' — -^-D n (x, a, q) has the desired cancelations. However, 
experiments show that there is no nice form for At in this situation. 

Another possibility to let the u's and the v 7 s be not paired up. Some of the cases can be 
established by applying the operator n defined in Section 2 to our main theorem. But not 
all the un-paired up cases can be obtained in this way. 

Acknowledgments. Some of the results in this paper were obtained in the Center for 
Combinatorics of Nankai University when I studied there. I would like to acknowledge the 
helpful guidance of my supervisor William Y.C. Chen. I am very grateful to Guoce Xin, for 
his guidance, suggestions and help. I thank Lun Lv for helping me check the errors in my 
paper. 



6 Appendix: Proof of Theorem 12.31 

Proof. By the definition of ir, it is easy to deduce that 

k \ x i+ k, for i + k^n; 

[ x i+ k-n-i/q, for i + k>n. 

Iterating Lemma 12.21 n — \ times, i.e., acting with 7r n_n+1 , we obtain 



CT Xh..-x jm 

^rp Wl=\ x ji+n-h+l riz=t+l x ji-iiQ ^ t n i f , u \ \ fao\ 

= CT — D n (x,(b ,...,b n ),q), (6.2) 

x x x i2—ii ' ' ' x im—iiQ 

where 

{afc+ii; for k = 0, . . . , n — i\\ 

+ 1 (6.3) 
a fe _ (n _j 1+1) , for k = n-ii + l, ...,n. 

To apply Theorem I2.lt we define I = {0, ii — *i, . . . , i m — ii}, and J~ = {j\ + n — i\ + 
1, • • • ,jt + n-ii + 1}, J + = {jt+i ~h,--- Jm-h}, J = J~ U J+. Then by Theorem [27T] we 
have 

CT^fM^ ( } t (gk £ (-l)V (f|7) l \f a h y\ i 

where \T\ = d and 

n 

L{f\I) = Y J [N{kJ)-N{k,J)\w k , (6.4) 

fc=0 
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in which w k is b k if k £ T and otherwise. 

There is a natural one-to-one correspondence between I and /: I — >I, f{a) = a — i±, 
a G /. This correspondence clearly applies between their subsets T and T. 

Since the largest element in T is not larger than i m — i\ and i m — i\ ^ n — i%, by the 
definition of b k we have 

fcGT fee? fceT 

Next we have to rewrite (|6.4h in terms of w^, A^(/c, /) and N(k, J) to get L*(T | /). 

Because the largest element in I is i m — i\ ^ n — it, so if A; > n — «i then k <£T. It follows 
that 

Wfc = ^fc = afc~(n-u+i)- (6-5) 

If A; ^ n — then 

[ b k = Ofc+i, , if k 4T; 
w k = { fc+n ' *J (6.6) 

[o, if keT, 

which is in fact Wk+i 1 ■ 

It is straightforward to check that 

N(k,I) = N(k + h,I), (6.7) 

N(k,J-) = N(k-{n-i 1 + l),J~), N{k,J + ) = N(k + i 1 ,J + ), (6.8) 
N(k,J) = N(k,J-) + N(k,J + ). (6.9) 

Substituting (|6.5p and (j6.6|) into (|6.4p we have 

n— i\ n 

L(f \I) = J2 [N(k,I)-N(k,J)]w k+ll + [N(k,T)-N(k,J)]a k ^ in _ il+1) . 

k=0 k=n— 

By (|6.7|) — (|6.9j) the above equation becomes 

n — i\ 

L(f | I) = [ N ( k + *i> -0 - N(k -(n-h + 1), J') - N(k + i x , J + )]w k+n 



k =o 



[JV(fc + *i,J)-JV(fc-(n-*i + l),J^)-JV(A; + ii,J + )]a Mn _ <1+1) . (6.10) 

k— n — i\ +1 



If A; G [0,n - h] then jfe - (n - »i + 1) < 0. Thus N(k - (n - h + 1), J") = 0. 

If k 6 [n — ii + 1, n] then k + i\ > n. Thus N(k + = m and iV(fc + i\, J + ) = m — t. 
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Therefore ()6.10|) reduces to 
L(f | 7) 

n—ix n 

= J2 [N(k + i 1 ,I)-N(k + i 1 ,J+)]w k+ll + Yl [t-N(k-(n-i 1 + l),J-)]a kHn _ il+1) 

k—0 k—n—ii-\-l 

= J2 [ N ( k > 7 ) - N ( k > J+ )] + J2 [* - N ( k > J ~)] ak - 

k—ii k—0 

Then we obtain 

n ii — 1 

L*(T \I)=t + L(T\I)=t+J2 [N(k,I) - N(k,J + )]w k +Y, [t- N(k,J-)]a k . 

k=ii k=0 

□ 
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